Type II Matrices and Their Bose-Mesner Algebras
نویسندگان
چکیده
Type II matrices were introduced in connection with spin models for link invariants. It is known that a pair of Bose-Mesner algebras (called a dual pair) of commutative association schemes are naturally associated with each type II matrix. In this paper, we show that type II matrices whose Bose-Mesner algebras are imprimitive are expressed as so-called generalized tensor products of some type II matrices of smaller sizes. As an application, we give a classification of type II matrices of size at most 10 except 9 by using the classification of commutative association schemes.
منابع مشابه
Hamming Graph in Nomura Algebra
Let A be an association scheme on q ≥ 3 vertices. We show that the Bose-Mesner algebra of the generalized Hamming scheme H(n,A), for n ≥ 2, is not the Nomura algebra of a type II matrix. This result gives examples of formally self-dual Bose-Mesner algebras that are not the Nomura algebras of type II matrices.
متن کاملBose-Mesner Algebras Related to Type II Matrices and Spin Models
A type II matrix is a square matrix W with non-zero complex entries such that the entrywise quotient of any two distinct rows of W sums to zero. Hadamard matrices and character tables of abelian groups are easy examples, and other examples called spin models and satisfying an additional condition can be used as basic data to construct invariants of links in 3-space. Our main result is the const...
متن کاملType-II Matrices Attached to Conference Graphs
We determine the Nomura algebras of the type-II matrices belonging to the Bose-Mesner algebra of a conference graph. 1 Type-II Matrices and Nomura Algebras We say that an n × n matrix W with complex entries is type II if W (j, i)(W)(i, j) = 1 n for i, j = 1, . . . , n. So a type-II matrix is invertible and has no zero entry. We use I and J to denote the identity matrix and the matrix of all one...
متن کاملOn Spin Models, Triply Regular Association Schemes, and Duality
Motivated by the construction of invariants of links in 3-space, we study spin models on graphs for which all edge weights (considered as matrices) belong to the Bose-Mesner algebra of some association scheme. We show that for series-parallel graphs the computation of the partition function can be performed by using seriesparallel reductions of the graph appropriately coupled with operations in...
متن کاملNomura algebras of nonsymmetric Hadamard models
Spin models for link invariants were introduced by Jones [7], and their connection to combinatorics was revealed first in [4]. Jaeger and Nomura [6] constructed nonsymmetric spin models for link invariants from Hadamard matrices, and showed that these models give link invariants which depend nontrivially on link orientation. These models are a modification of the Hadamard model originally const...
متن کامل